منابع مشابه
Snarky Signatures: Minimal Signatures of Knowledge from Simulation-Extractable SNARKs
We construct a pairing-based simulation-extractable succinct non-interactive argument of knowledge (SE-SNARK) that consists of only 3 group elements and has highly efficient verification. By formally linking SE-SNARKs to signatures of knowledge, we then obtain a succinct signature of knowledge consisting of only 3 group elements. SE-SNARKs enable a prover to give a proof that they know a witnes...
متن کاملPractical Non-Malleable Codes from ℓ-more Extractable Hash Functions
In this work, we significantly improve the efficiency of non-malleable codes in the split state model, by constructing a code with codeword length |s|+O(k), where |s| is the length of the message, and k is the security parameter. This is a substantial improvement over previous constructions, both asymptotically and concretely. Our construction relies on a new primitive which we define and study...
متن کاملOn Extractable Shared Information
We consider the problem of quantifying the information shared by a pair of random variables X1,X2 about another variable S. We propose a new measure of shared information, called extractable shared information that is left monotonic; that is, the information shared about S is bounded from below by the information shared about f(S) for any function f . We show that our measure leads to a new non...
متن کاملKey Encapsulation Mechanisms from Extractable Hash Proof Systems, Revisited
In CRYPTO 2010, Wee proposed the notion of “extractable hash proof systems” (XHPS), and its richer version, “all-but-one XHPS” (ABO-XHPS), and showed that chosen ciphertext secure (CCA secure) key encapsulation mechanisms (KEM) can be constructed from them. This elegantly explains several recently proposed practical KEMs constructed based on the “all-but-one” simulation paradigm in a unified fr...
متن کاملA Sarcoma-Producing Factor Extractable from Transplanted Rat Fibrosarcomas*
A number of investigators (Schabad, Menke, Kleinenburg, and Steiner) have reported the extraction of fat-soluble tumor;producing substances from human tumors and also from the liver of human beings afflicted with neoplasms. The injection of the extracted fatty compound into mice and rats, however, produced tumors in only a small percentage of the treated animals. There were available a number o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review X
سال: 2015
ISSN: 2160-3308
DOI: 10.1103/physrevx.5.041011